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(54) Precede de contrdle de la qualite d'images numeriques diffuseee 



(57) L'invention concerne un proc6d6 de contrSle de 
la quality d'images numeriques coddes par blocs. 
Le proc6d6 consiste k d6tecter (B), suivant une direction 
de detection, entre couples de pixels cons6cutifs, la pre- 
sence de faux contours potentiels sur une variable de 
luminance ou de chrominance, pour ddfinir un masque 
des faux contours potentiels, ^ determiner (0) dans la 



direction de detection par accumulation la presence 
d'une grille parasite sensibiement pdriodique et^ddter- 
miner (D) k partir de la quantite de faux contours cons- 
tituant la grille parasite un facteur de qualite des images 
numeriques. 

Application k la diffusion d'images TV ou analogu- 
es. 
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Description 

[0001] L'inventlon concerne un proc§d6 de controle de la quality d'images num6riques diffus6es. 
[0002] La multiplication des ^changes d' informations dans notre soci6t6 actuelle a amen6 les professionnels des 
5 techniques concemdes, afin d'assurer une gestion efficace des Installations existantes et la p6rennit6, au moins tem- 
poraire, de ces installations, & proposer des techniques de transmission d'Informations tr6s 61abor6es ayant, notam- 
ment, pour objet de r6duire le d6bit de transmission des donn6es support de ces informations, afin de faire face k 
I'expansion de ces 6changes. 

[0003] Parmi les techniques pr6cit6es, on peut mentionner les techniques de codage, lesquelles ont essentiellement 
10 pour objet une mise en forme adequate de ces donndes en vue de leur transmission, ou leur t6l6diffusion, dans des 
conditions optlmales. 

[0004] De telles techniques ont en particulier 6t6 d6velopp6es pour assurer la diffusion d'Informations vld6o-num6- 
riques, sous forme de programmes TV t6l6diffus6s par example. 

[0005] Les proc6d6s de codage employ§s par les sen/ices de t6l6transmission ou t6l6diff usion des programmes TV 
IS pr6clt6s ont permis de r6dulre la quantity ^informations 6 transmettre dans des proportions importantes. 

[0006] En contrepartie, cette reduction de quantit6 d'informations entraine une perte Irr6m6dlable de la qualit6 de 
rimage codde regue, apr6s d6codage, par rapport k I'lmage source d'origine. 

[0007] L'importance des d6fauts ou artefacts engendr6s d6pend k la fois du d6bit de codage alloud au codeur et de 
la complexity de I'image. Les d6fauts sont d'autant plus importants que I'image est complexe et v6hicule des informa- 

20 tions relatives au mouvement d'objets de cette image, k la luminosity, la texture ou autres param^tres. 

[0008] Pour des raisons techniques et de responsabilit6 vis-^-vis du cahier des charges de t6l6diffusion, il est n6- 
cessaire d'6valuer de fagon continue le niveau de quality du signal vld6o-numyrlque support de ces Images. 
[0009] Des m6thodes d'6valuation subjectives, telles que l'appr6ciation humaine, sont k I'heure actuelle largement 
utilisyes. Ces m6thodes sont toutefois lourdes k mettre en oeuvre et ne pr6sentent pas un caractdre de f lability suff isant. 

2S [001 0] II est apparu souhaltable, en consyquence, de dyvelopper des procydys de mesure de quality d'Images auto- 
matiques. 

[0011] Une premlfere solution a pu consister k proposer un processus d'analyse diffyrentielle entre une Image de 
refyrence et une image dont on veut yvaluer la quality, en tenant compte du systfeme visuel de perception humaine. 
Un tel mode opyratoire prysente I'inconvynient d'une solution peu pratique, dans la mesure ou II est nycessaire de 
30 disposer d'une image de ryfyrence, voire de plusieurs. 

[0012] En outre, la localisation de I'image de ryfyrence est parfois trys diffy rente de ceile de I'image k yvaluer. Dans 
ce cas, II existe un probl6me de transport de I'une des images vers Tautre. 

[001 3] Une deuxidme solution, basye sur la connalssance a priori des dyfauts ou artefacts engendrys par la chaTne 
de codage/dycodage, permet, par des methodes statistiques, d'apprycier le niveau de quality du signal regu, aprfes 

35 dycodage, en mesurant le taux d'apparition de ces dyfauts ou artefacts. 

En pratique, le dyfaut analyse correspond k un effet dit de faux contours engendry sur tout ou partie de I'image. En 
effet, au cours des processus de codage habltuellement utillsys, par exempte k partir d'un codage par Transformye 
en Cosinus Discrete, ou DCT en langage anglo-saxon. le codage est effectuy par blocs. I'image ytant dycoupye sous 
forme de blocs d'images k partir d'une grille de taille fixe. Ces blocs d'images, ensembles de pixels, sont ensuite codys 

40 et quantifiys. 

[0014] Lors du dycodage de I'image, la distorsion spatlale entre blocs, plus ou moins bien reconstruits, fait apparaitre 
des effets de faux contours horizontaux et/ou verticaux, dont la distribution sur I'image. non nycessairement ryguliyre, 
est cependant liye k la distribution des blocs de codage sur I'image. ^existence de ces faux contours est une des 
causes majeures de dyfaut de quality des images TV numyriques tyiydiffusyes. 
45 [0015] Parmi les solutions ou tentatives de solution proposyes pour assurer une telle mesure de quality, on peut 
citer la publication de ITU/Telecommunication Standardization Sector Selections from the Draft American National 
Standard : Digital transport of one-way signals-parameters for objective performance assessment Working Party 2/1 2. 
Question 22/1 2 (2/1 5 and 3/1 5) - May 1 996. 

Parmi celles-ci, la mise en oeuvre d'un processus de calcul de composantes spatlalos d'images verticales et horizon- 
so tales, par calcul d'une transformye de Fourier, sur des portions d'image carryes de dimension NxN s'est ryvyiye trop 
lente. Confer point 6.1 .2. 

[0016] Une autre solution consists k appliquer k chaque frontl6re de bloc de I'image reconstruite un processus de 
filtrage non linyaire dypendant de la visibility de I'effet de faux contours. Le processus de filtrage non linyaire est ytabli 
k partir de donnyes de perception psychovisuelles. tenant compte de la sensibility au contrasts de I'oell Kumaln. Confer 
55 rarticle intituiy "Reduction of bloclcing effect in DCT-coded images based on a visual perception criterion", publiy par 
Frangois-XavierCOUDAUX. Marc GAZALETet Patrick CORLAY. Signal Processing : Image Communication 11 (1998) 
179-186. Elsevier Un tel procydy implique toutefois la connaissance a priori de la position et de l'importance, vis^^- 
vis de la perception visuelle, du phynom^ne des faux contours. 
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[0017] Enfin, un processus de correction des faux contours a en outre 6t6 propos6 par Shanlka A.KARUNUSEKARA 
et Nick G.KINGSBURG. Department of Engineering, Cambridge, CB2 1PZ, Royaume-Uni - SPIE vol. 2094, p.474 k 
486. Toutefois, dans ce mode opdratoire, la mise en Evidence des faux contours implique le calcui d'un signal d'erreur 
entre Timage d'origine et I'image reconstruite. 
s [0018] La prdsente invention a pour objet de remddier aux inconvdnients et limitations des proc^d^s de I'art antdrieur, 
en particuller par la suppression de toute Image de r6f6rence. lors de la mise en oeuvre d'un proc6d6 de contrdle de 
la qualit6 d'images numdriques diffus6es, 

[0019] Un autre objet de la pr6sente invention est en consequence la mise en oeuvre d'un proc6d6 de contrdle de 
la quality d'images num^riques diffus6es. de type autodidacte. dans lequel la mise en Evidence des faux contours est 
10 rdalisde grdce k un processus sui generis autonome. 

[0020] Un autre objet de la prdsente invention est la mise en oeuvre d'un procddd de contrdle de la quality d'images 
num6rlques diffus6es susceptible d'§tre effectu6 en temps r6el, le temps de calcul des paramMres de qualitd de cette 
image 6tant au maximum de I'ordre d'une p6riode d'image. 

[0021] Le proc6d6 de contrdle de la quality d'images num6riques diffus6es, objet de la pr6sente Invention, chaque 
^5 image num6rique 6tant cod6e par blocs sous forme de pixels d'image arranges en lignes et en colonnes de pixels 
d'images, k chaque pixel d'image dtant associ^e une variable de luminance et au moins deux variables de chrominance, 
est remarquable en ce qu'il consiste au moins k ddtecter, sulvant au moins une direction de detection, entre chaque 
couple de pixels consdcutlfs selon cette direction de detection, la presence d'un faux contour sur au moins Tune des 
variables de luminance, respective ment de chrominance, de fagon k d6finlr, en fonctlon de I'existence d'un faux contour 
20 et de la position de chaque couple de pixels consid6r6, un masque des faux contours et k determiner dans cette 
direction de detection, par accumulation, la presence d'une grille parasite de codage, s'^tendant sensiblement p^rio- 
dlquement dans cette direction de detection. Un facteur de quality des images num6riques diffus^es est determine k 
partir de la quantity de faux contours constituent la grille parasite. 

[0022] Le proc6d6. objet de ta prdsente invention, peut etre mis en oeuvre dans tout domains de transmission d'ima- 
25 ges numdriques cod6es par blocs tel que la tdl6diff usbn d'images de television ou la transmission de fichiers d'images 
video en reseau. 

[0023] II sera mieux comprls k la lecture de la description et k I'obsen^ation des desslns dans lesquels : 

- la figure 1 represente un organlgramme lllustratif de la mise en oeuvre du proc6d6, objet de la pr6sente invention ; 
30 - la figure 2a represente, de maniere Illustrative, un processus specifique de determination de la presence de faux 

contours potentiels entre pixels successifs d'une image numerique, conformement au procedd objet de la pr6sente 
invention ; 

les figures 2b et 2c repr6sentent un detail de mise en oeuvre du processus illustr6 en figure 2a ; 
la figure 2d represente une loi de detection spatlale specifique mise en oeuvre pour la variable de luminance 
35 permettant de determiner I'existence d'un faux contour potential pour un couple de pixels successifs ; 

la figure 3a represente, de maniere illustrative, une grille parasite mise en evidence selon la direction de detection, 
suite k un processus d'accumulation, cette grille parasite pr6sentant un motif sensiblement periodlque sulvant 
cette direction de detection ; 

la figure 3b represente la mise en oeuvre d'un histogramme des Inten/alles separant les elements du motif sensi- 
40 blement periodique represente en figure 3a permettant de determiner le pas de cette grille ; 

- la figure 4 represente. k titre lllustratif. les etapes permettant le calcul du facteur de qualite ou taux de faux contours 
d'une image numerique conformement au procede objet de la presente invention. 

[0024] Une description plus detailiee du precede de contrdle de la qualite d'images numerlques diffusees, objet de 

45 la presente invention, sera maintenant donnee en liaison avec la figure 1 . 

[0025] D'une mani6re generale, on indique que les images numeriques susceptibles d'etre soumises au precede de 
contrdle de qualite, conforme k I'objet de la presente Invention, sont des images numeriques constltuees par des lignes 
et des colonnes de pixels d'image, chaque image num6rique 6tant cod6e par blocs sous forme de pixels d'image 
arranges en lignes et en colonnes. De maniere classique, k chaque pixel d'image est associee une variable de lumi- 

so nance Y et au moins deux variables de chrominance Cr et Cb. A titre d'exemple non limitatif , on indique que ces images 
peuvent dtre constltuees par des images de television, teiediffusees par exemple sous forme d'une trame paire et 
Impaire au format 4:2:2. 

[0026] Ces images numeriques peuvent de mSme §tre constltuees par des images cod6es conformement au pro- 
tocole MPEG-2 et transmises sur un reseau comma fichier images par exemple. 
55 [0027] Selon un aspect non limitatif du proc6de, objet de la presente invention, celui-ci consiste, en une etape A 
telle que representee en figure 1, k proceder dans le flux de donnees numeriques transmises, support des images 
precitees. k une acquisition d'une Image numerique af in de permettre la mise en oeuvre du precede, objet de la presente 
invention. 
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[0028] Mors que ce dernier peut dtre mis en oeuvre d partir d'une simple image m^morlsde, en pratique, il est 
pr6f6rable d'effectuer la m6morisation de quelques images successives selon un groupe d'images par exemple. 
[0029] Suite k I'dtape A d'acquisition d'au moins une image pr6c6demment mentionnde, le proc6d6, objet de la 
pr6sente invention, consiste, en une dtape B, ^ ddtecter suivant une direction de detection, entre chaque couple de 

s pixels cons^utlfs selon cette direction de detection, la presence d'un faux contour potentiel sur au moins Tune des 
variables de luminance Y et/ou variables de chrominance Cr, Cb, de fagon k d^finir, en fonctlon de {'existence d'un 
faux contour potentiel et de la position de chaque couple de pixels considdrd, un masque des faux contours potentiels. 
[0030] De manl6re plus sp6ciflque, on indique que la direction de detection peut correspondre, soit ^ la direction 
d'une ligne, c'est-d-dire du balayage lignes soit k la direction orthogonale ^ cette derni^re, c'est-^-dire la direction de 

10 balayage trame dans le cas d'une Image de tdldvision. En outre, la mise en oeuvre du procddd, objet de la prdsente 
invention, n'est pas limitde k la seule detection de la presence de faux contours potentiels sur Tune des variables 
prdcit^es, cette detection pouvant dtre ddtect^e sur i'ensemble de ces variables et les r^sultats correspondants utilises 
s^par^ment ou en combinaison. Dans ce dernier cas, une melileure precision peut dtre atteinte au prix toutefois d'une 
augmentation du temps de calcul. 

IS [0031] Suite k \'6\ape B representee en figure 1 . le proc^dd de contrdle de la quality d'images numdriques diff usees, 
objet de la pr^sente invention, consiste k effectuer, k partir du masque des faux contours potentiels ainsi obtenu, une 
etape C de detection, par accumulation, de la presence d'une grille parasite sur I'lmage consideree. 
[0032] D'une mani^re generale, on rappelle que cette grille parasite est engendrde suite k I'operation de codage de 
rimage, puis de decodage au niveau de la reception par une reconstruction imparfaite des blocs qui ont permis la mise 

20 en oeuvre du processus de codage au moyen d'une transformee DCT (transform6e en cosinus discret, en anglais 
"Discrete Cosine Transform") par exemple. 

[0033] D'une mani6re generale, on indique que cette grille parasite s'etend sensiblement periodiquement dans la 
direction de detection et que I'accumulation precitee est effectuee bien entendu dans une direction orthogonale k cette 
direction de detection. A la fin de retape C, on dispose ainsi d'un module de grille parasite s'etendant dans la direction 
25 de detection, ce modeie de grille parasite correspondant sensiblement k Texistence d'une grille parasite sur I'image 
decodee obtenue. Ainsi, la mise en evidence de I'existence d'un modeie de grille parasite k partir du masque des faux 
contours potentiels, ce module de grille parasite s'etendant sensiblement periodiquement dans au moins une direction 
de detection, permet d'etablir I'existence d'une grille parasite de faux contours. 

[0034] Enfin, I'etape C precitee est suivie d'une etape D consistant k determiner, k partir de la quantite de faux 
30 contours constituant la grille parasite precitee, un facteur de qualite des images numeriques ainsi diffusees. On com- 
prend dans ces conditions que I'image ou le groupe d'images numeriques numerisees soumis au test de contrdle de 
la qualite d'images numeriques diffusees precedemment decrit, permet d'effectuer un contrdle par echantillonnage de 
la qualite effective de la diffusion des images numeriques precitees. 

[0035] Une description plus detailiee d'une mise en oeuvre specifique non limitative du precede, objet de la pr6sente 
35 invention, sera maintenant donnee en liaison avec les figures 2a k 2c, en particulier pour ce qui concerne la mise en 
oeuvre de I'etape consistant k detecter la presence d'un faux contour potentiel afin d'obtenir le masque des faux 
contours potentiels tel que mentionne precedemment dans la description. 

[0036] En reference k la figure 2a, on indique que, afin de mettre en oeuvre I'etape consistant k detecter la presence 
d'un faux contour potentiel entre chaque couple de pixels consecutifs selon la direction de detection, le proc6de, objet 
40 de la presente invention, consiste, sur au moins un ou plusieurs alignements successifs de pixels selon cette direction 
de detection, ei definir pour tout couple de pixels consecutifs de I'image, un domaine de voisinage borne par un nombre 
determine de lignes et de colonnes de pixels. 

[0037] Sur la figure 2a, on a represente une image, notee P, consistant en M lignes de pixels, I'indice courant de 
lignes etant note 0 < m < M-1 , et N colonnes de pixels. I'indice de colonnes de pixels etant note n avec 0 < n < N-1 . 
45 Le domaine de voisinage est note V sur la figure 2a et il inclut le couple de pixels consecutifs courant pour lequel la 
presence d'un faux contour est recherchee. 

[0036] Sur la figure 2a, on a note chaque pixel en fonctlon de I'adresse lignes/colonnes de ce dernier, les deux pixels 
consecutifs etant notes p^ ^ et Pn^,n.».v deux pixels consecutifs etant reputes appartenir k la mdme ligne mais k 
deux colonnes distinctes adjacentes de rang n et n+1 . 
so [0039] Le domaine de voisinage V, ainsi que repr6sent6 en figure 2a, peut de maniere avantageuse presenter une 
largeur de U colonnes et une hauteur de T lignes dans I'image P consideree. Le domaine de voisinage V peut 6tre 
centre ou non par rapport aux couples successifs de pixels p^, „ i Pm,n-t-i- 

[0040] Par definition, et conform6ment au procede. objet de la presente invention, on indique que I'effet de faux 
contour potentiel, note EFC?, se situe entre les pixels consecutifs precites p^ „ ®^ Pm,n+i povrwu que le contraste sur 
S5 rune des variables de luminance, respectivement de chrominance, entre ces deux pixels satisfasse, vis-^-vis d'une 
loi de detection, k un critere de superiorite, lequel sera decrit ulterieurement dans la description. Un tel critere constitue 
une condition necessaire mais non pas suffisante, ainsi qu'il sera decrit cl-apres. 
[0041] En outre, on indique que, en reference k la figure 2a : 
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est le nombre de lignes situ^es dans le domaine de votsinage V et situdes au-dessus du couple do pixels consl- 
d6r6s, Ti 6tant au molns 6gal ^ 1 et contenant ce couple ; 

est le nombre de iignes dans le domaine de voisinage V s\Xu6 au-dessous de la ligne de pixels consid6r6s nnais 
ne contenant pas celle-ci ; 

5 est le nombre de colonnes situdes dans le domaine de voisinage V et contenant le pixel p^ „ > 

Ug est le nombre de colonnes de pixels dans le domaine de voisinage V et situdes k droite du pixel p„ „ considdrd. 

[0042] A titre d'exemple non limitatif, les diffdrents paramdtres pr6cit6s peuvent avoir la valeur cl-aprds : 

10 - M = 576, nombre de lignes de pixels constitutives de I'image P ; 

N = 720, nombre de colonnes de pixels constitutives de I'image P prdcitde ; 

- = Ug = 8 ; 
■ = 0 ; 

- Ti = l. 

IS 

[0043] A partir de la definition des param^tres pr^c^demment mentionn^s, ie procidd, objet de la pr^sente invention, 
consists d mesurer, entre les pixels prdcitds constitutifs de ce couple de pixels consdcutifs, I'dcart de la variable de 
luminance Y, respectivement de chrominance Cr, Cb, associde k chacun de ces pixels, cet dcart dtant repr^sentatif 
d'un effet de contraste entre les pixels p^^ „ et Pm^n+i consid6r6s. 
so [0044] Compte tenu des notations pr6c6dentes et de la d6finition des paramdtres pr6cit6s, I'image P et le domaine 
de voisinage V peuvent §tre ddfinis par les relations matricielles ci-apr§s : 

Po.o Po.K-i 

• Pm.n 

Pm-i.o — Pm-i.n-i _ 

30 

avec 



Pm-TUI.n-UUI Pai-TUI.n*U2 
Pm,n 

Pin*T2.ii-Ln*l ••• Pm*T2.n*U2 _ 
40 

avec T ^ M et U ^ N 
etT = T1 +T2. U = U1 +U2. 

ou : 

^ T1 est le nombre de lignes inclusif dans le voisinage V situd au-dessus du couple de pixels considdrd incluant la 

ligne contenant ce demier ; 
T2 est le nombre de lignes dans le voisinage V situ6 au<lessous du couple de pixels consid6r6 ; 
U1 est le nombre de colonnes inclusif dans le voisinage V s\Xu6 k gauche du couple de pixels considdr6 incluant le 

pixel gauche de ce dernier ; 

so U2 est le nombre de colonnes dans le voisinage V situd k droite du couple de pixels consider^ incluant le pixel droit 
de ce dernier. 

[0045] Compte tenu de cette definition, ainsi que represents en figure 2b, le procSde objet de la prdsente invention, 
constste en outre k mesurer, dans la direction de detection, notee OD, un parametre d'activite spatiale relative de 
55 rimage vis-^-vis des pixels du voisinage anterieur et post6rieur au couple de pixels consecutifs p^^ ^ ®^ Pm,n+1 P^r 
comparaison de la variable de luminance, respectivement de chrominance, k celle des pixels anterieurs et posterieurs 
k ce couple de pixels consecutifs. Ainsi que represente sur la figure 2b, on indique que les pixels anterieurs et poste- 
rieurs sont designes par pixels gauches, respectivement pixels droits en reference au sens de balayage ligne de 



p[m,n]= 



V[T,U]- 
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gauche ^ droite utilise habituellement. 

[0046] A titre d'exemple non limitatif . d6signe le nombre de pixels gauches et de pixels droits, lequel, dans rexem- 
ple pr6c6demment mentionn6 dans la description, est pris 6gal ^ = Ui = U2 = 8 par exemple. 
[0047] L'effet de contraste pr^citd permet la mise en Evidence d'un faux contour potentiel mais n'est pas suffisant 
5 en tan! que tel afin d'effectuer une telle mise en Evidence. L'dcart ou contraste prdcitd peut dtre mesurd k partir d'une 
difference absolue entre les valeurs de luminance, respectlvement de chrominance, entre pixels consdcutifs selon la 
relation (2) : 

10 ^central ~ l^m.n " ^m,n+l| 

OU d'une difference dievde au carrd. cette difference 6tant representative de renergie de la composante de luminance, 
respecttvement de chrominance correspondantes. selon la relation (3) : 

IS 2 

^central ~ (^m,n " ^m,n+1^ 

[0048] Les relations (2) et (3) pr6c6dentes sont donndes pour la variable de luminance, mals peuvent bien entendu 

6tre mises en oeuvre pour les variables de chrominance de manifere semblable. 
20 [0049] Alors que rop^ration pr^c^dente relative h la determination du contraste n'est, en tant que telle, pas suffisante 

afin de mettre en evidence l'effet de faux contour potentiel, cette valeur de contraste, c'est-^-dire la valeur notee ^central' 

est ensuite comparee aux valeurs d'une loi de detection spatiale specifique en fonction du parametre d'activite spatiale 

relative, precedemment mentionne dans la description, pour etablir une variable binaire indicative de la presence, 

respectlvement de I'absence d'un faux contour pour le couple de pixels consid6r6. 
2S [0050] En reference k la figure 2c, et pr6alablement au calcul du pararndtre d'activite spatiale, ce parametre de calcul 

d'activite spatiale peut etre effectue sur ia difference absolue des composantes de luminance des pixels droits et 

gauches prec6demment mentionn6s. 

[0051] Dans ces conditions, en reference k la figure 2c precitee. les differences absolues entre les variables de 
luminance des pixels contigus sont notees selon ia relation (4) : 

30 



avec n-Lv+2^x<n+Ly 

3$ [0052] En consequence, et pour un calcul de variance, moment d'ordre 2 de la difference des valeurs des differences 
absolues precitees, des valeurs d'activite differentielle sont definies pour I'activite differentielle gauche, notee Act^^, 
et d'activite differentielle droite, notee AcXf^, selon la relation (5) : 
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[0053] En r6f6rence aux relations 4 et 5. on Indique que les calculs des param6tres d'activit6 spatiale pr6cit6, k 
gauche et k droite, sont 6tablis k seal titre d'exemple sur la difference absolue des composantes de luminance Y, mais 
que ces paramdtres peuvent dgalement dtre dtablis k partir des variables de chrominance prdcddemment mentlonndes 
dans la description. 

s [0054] A partir des paramdtres d'activitd spatiale d droite et k gauche Act^^ et Act^^. 11 est alors avantageux de 
calculer un paramfetre d'activit6 spatiale moyenne, not6 Act^y„, selon la relation (6) donn6e ci-apr6s : 

ACt^oym = ^ (Actg^-^Act^m) 

10 

[0055] L'effet de faux contour est alors r6ellement significatif pour le couple de pixels cons6cutifs correspondant si 
la difference centrale Agentrai donn6e par la relation (2) ou la relation (3) est sup6rieure k une loi de detection specifique 
etablle experimentalement. 

[0056] Dans un mode de realisation non limitatif, la loi de detection v6rifiait la relation (7) : 

IS 

L, = a + pxlogio(1+^xAct^J 

^centra! ^ ^ =^ ^® ^^"^ contour potentiel existe 

[0057] Une telle loi de detection est representee en figure 2d pour le parametre de luminance, Taxe des abscisses 
etant gradue en valeurs d'activite spatiale differentielle et I'axe des ordonn6es en differences de variables de luminan- 
ces aux frontieres des deux pixels cons6cutifs. 
25 [0058] Dans la relation (7) precitee, on indique que les param6tres a. p et ji avaient pour valeur, k tItre experimental : 
a =0.5 P = 90 ^= 0.0392. 
En fait, les parametres a, p et fi precites peuvent dtre determines experimentalement avec les valeurs suivantes : 

0.4<a<0,6 



80< p<100 



0 < < 0,05 

[0059] En reference k la relation (7) pr6cit6e. la variable binaire indicative de la presence, respectivement de I'ab- 
sence de faux contour potentiel pour le couple de pixels considere est ainsi determinee pour la difference A^enirai ^ 
40 valeur de la loi de detectfon, l'effet de faux contour potentiel etant ainsi mis en evidence pour le couple de pixels 
consecutifs precite. 

[0060] Bien entendu, le processus correspondant de detection de la presence d'un faux contour potentiel entre 
chaque couple de pixels consecutifs, selon la direction de detection, peut alors etre r6pete pour tous les pixels con- 
secutifs de I'image, c'est-^-dire pour chaque ligne d'image successivement, afin d'etablir un masque des faux contours 

45 potentiels pour I'image consid6ree. 

[0061] En pratique et afin de ne pas surcharger inutilement le processus de calcul de Tensemble, le masque des 
faux contours potentiels peut etre etabli pour I'image P k I'exception de deux bandes de largeur Lv-i et de hauteur M 
lignes situees aux extremites droite et gauche de I'image lorsque la direction de detection correspond k celle d'une 
direction de balayage lignes, ainsi que decrit prec6demment dans la description, 

so [0062] Compte tenu de la notation de I'image P et egalement du domaine de voisinage V donne dans la relation (1) 
precedente, la matrice des faux contours potentiels presumes verifie alors la relation (8) : 
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IS 



Mat[M.N] = 



ou les coefficients de cette matrice sont d^finis par : 
10 si Ly < n < N-Ly alors 



ani,n = fl si Acentral ^ Lc 

^0 sinon 



sinon a^ „ = 0 

20 avec 0 < m < M Dans la relation (8) pr6cit6e, on indique que les coefficients de la matrice correspondent 

k des valeurs blnaires representatives de {'existence ou de la non-existence d'un faux contour potentiel pour le couple 
de pixels cons^cutifs consider^. 

[0063] L'6tape consistant ^ d6terminer, dans la direction de d6tection, par accumulation, la presence d'une grille 
parasite de codage, succession de faux contours, sera maintenant decrite en liaison avec les figures 3a et 3b. 

2S [0064] D'une mani^re plus sp6cifique, on indique que cette 6tape, I'dtape C representee en figure 1, consiste, de 
maniere avantageuse, k determiner, sur une direction perpendiculaire k la direction de detection DD. par accumulation 
de {'ensemble des variables binalres indicatives de {a presence, respectivement de {'absence de faux contours poten- 
tiels pour tous les alignements de pixels dans la direction de detection pr6citee, un vecteur de dimension N. N etant 
representatif du nombre d'alignements de pixels dans la direction de detection DD, ce vecteur constituant I'ensemble 

30 des valeurs accumuiees de faux contours potentlels. 

[0065] Dans ces conditions, {'operation d'accumuiation verifie ia re{ation (9) : 



M-l 

35 A„=X* 



n,n 

fn>0 



avec 0 < n < N-1 

40 [0066] Chaque composante A,, represente ainsi la somme dans la direction perpendiculaire k la direction de detection 
DD des coefficients de la matrice du masque des faux contours potentiels verifiant la relation (8) precedemment men- 
tionnee dans la description. 

[0067] Une representation sch6matique de ces valeurs accumuiees en une grille sensiblement p6riodique estdonnee 
en figure 3a, la grille sensiblement periodique illustrative de la grille parasite etant representee 6 dessein en trait mixta, 
45 en raison du caract6re non absolument r6gulier de cette derni6re dans la direction perpendicu{aire k la direction de 
detection DD. 

[0068] Enf in , une operation de mise en evidence des faux contours potentie{s peut conslster k determiner les Indices 
ou rangs de ces alignements de pixels par comparaison des composantes du vecteur defini par la relation (9), ies 
composantes A^, vis-^-vis d'une valeur de seuil. 
so [0069] A titre d'exemple non limitatif, on indique que la valeur de seuil est un seuil absolu. tonction de la moyenne 
arithmetique des composantes A„ du vecteur precite. La valeur de seuil peut dans ces conditions verifier la relation 
(10) ci-apres : 
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[0070] La comparaison ^ la valeur de seuti prScitSe permet de supprimer une partie du bruit de fausse detection 

grace ^ la comparaison des composantes & la valeur de seuil S. 

[0071] Grace a la mise en oeuvre de la comparaison pr6cit6e a la valeur de seuil, on obtient un vecteur seuilld B, 
c'est-^-dire de composantes compar^es ^ une valeur de seuil, dans lequel les faux contours potentiels ont 6X6 
s discriminds vis-d-vis des fausses detections. 

[0072] Les composantes B^ du vecteur seuill6 B v6rlf lent alors la relation (11): 



« « 0/ ^yg^ 0 ^ n < N-1 
B„ s= Osinon 

[0073] En outre, k partir du vecteur B prdcitd, un filtrage est effectu6 consistant k conserver les composantes B^ 
IS d'indice correspondant ayant une occurrence maximale espac6e au moins de la taille 2x1^, c'est-^-dire du voisinage 
de caicul du param^tre d'activit^ spatiale relative. Dans ces conditions, le filtrage pr^citd permet de s^lectionner les k 
composantes B„ du vecteur B respectant la condition suivante sur rindice n selon la relation (12) : 

,0 B„,>...>B„.> >B„,telque|n..n.,|>L,-1 

avecBnk=Max({B„)) 

et 1 < i < k 

Dans un exemple de realisation, le nombre k 6tait pris egal k 90. 
25 [0074] Compte tenu des operations de comparaison k la valeur de seuil S selon la relation (10) et la relation (11 ), 
et de filtrage spatial selon la relation (12), on peut ainsi conserver les composantes d'indice determine du vecteur A 
de composante A,^ presentant une occurrence maximale espacee d'une distance au moins egale k la somme du voi- 
sinage ant6rieur et posterieur du couple de pixels consecutifs. 

[0075] A la fin de retape B ainsi mise en oeuvre, on dispose effectivement des indices de grille representatifs de 
30 I'existence de faux contours potentiels etfectifs espaces au moins de la taille de L^. 

[0076] Bien entendu, le procede objet de la presente inventbn comporte en outre une etape de determination du 
pas de la grille parasite precitee k partir des Indices ou rang des allgnements de pixels representatifs des faux contours 
potentiels, selon le vecteur B de composante B„. 

[0077] Ainsi que represente en particulier en figure 3b, le proc6de, objet de la presente invention, peut consister 
35 alors k etablir un histogramme des intervalles d'indices correspondant k la difference entre deux indices consecutifs 
des composantes du vecteur B precite. L'histogramme precite est note Hj^f. II correspond k I'ensemble des inten/alles 
Ij verifiant la relation (1 3) : 



Hi„t = (l|} 

45 avec 1 < i ^ k 

[0078] Le pas R de la grille parasite peut alors etre defini et determine k partir d'une loi de repartition, telle qu'une 
toi de Poisson representee en figure 3b, sur laquelle Tabscisse est graduee en valeur d'intervalles Ij et I'axe des or- 
donn6es en nombre d'intervalles de valeur correspondante, le pas R de la grille parasite etant d6fini comme I'intervalle 
de rang donne Ip pour lequel la loi de repartition presente sensiblement un maximum rp. 

so [0079] D'une maniere generale, on Indique que la loi de repartition precitee verifie la relation (14) : 



exp""x m--j- 
2_ 

i! 
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m = 




R = Ip tel que fp = Max(rj) avec fp > a 



[0080] Dans la relation prdcddente, on indique que : 

fj ddslgne la fonction de rdpartrtion (loi de Polsson) pour chaque intervalle I, considdrd ; 
i repr6sente I'indice d'un Intervalle ; 

o reprdsente le nonr^bre d'intervalles sur la largeur de I'image ; 
Ij repr6sente un Inten^alle de rang conslddrd 1. 

En ce qui concerne la valeur de a. on Indique que ce paramdtre est d6termln6 expdrimentalement et peut §tre pris 

6gal^a=:0,1. 

[0081] Lorsque I'occurrence rp maximale est inf6rieure & la valeur de a = 0,1 , on indique que le proc6d6, objet de 
la presents Invention, ne permet pas de conclure ^ la presence d'une grille parasite. 

[0082] Suite k la determination du pas R de la grille parasite pr6cit6e, et compte tenu des composantes Aj du vecteur 
A prdcite, 11 est alors possible, ^ partir du vecteur B ayant satisfait au processus de filtrage spatial, et en particulier de 
la premiere valeur d'indlce de la composante B^q de ce(ui-cj, de determiner un vecteur T repr6sentatif de la grille 
parasite correspondante. Le vecteur T verifier la relation (15) : 



avec 0 ^ i ^ n 
tel que Inj - n;.^ I = R 

[0083] Un mode de realisation particulier non limitatit de calcul du facteur de quality des images num^riques dlffus6es 
conforms k I'objet de la prdsente invention, sera maintenant ddcrit en liaison avec la figure 4. 
[0084] Le vecteur T pr^clte est le vecteur des indices sp6crfiques de la grille parasite dont le pas est sensiblement 
egal k la valeur R. 

[0085] Compte tenu de ces indices sp6cifiques, I'^tape de determination du facteur de qualite peut consister avan- 
tageusement k calculer, en une 6tape Ci, la quantity G des effets de faux contours, cette quantity G n'6tant autre que 
le cumul des composantes Aj du vecteur A prScite, somme sur I'ensembie des Indices specifiques detini par le vecteur 
T. Ainsi, la quantity de faux contours G vdrifie la relation (16) ci-aprds : 



On comprend ainsi que, compte tenu du filtrage spatial et de la discrimination des faux contours grSce aux param6tres 
de pas de grille R, la quantity G des effets de faux contours repr6sente bien la contribution de la grille parasite k la 
perception visuelle d'un observateur de I'image. 

[0086] Suite k i'etape Ci precitee, le procddd, objet de la presente invention, peut comporter ensuite une etape C2 
consistant k calculer le facteur de qualite de I'image numeriquo, ce facteur de qualitd etant ddfinl comme un taux de 
faux contours, note TFC, pour I'image consideree et verlfiant la relation (17) : 




n 



10 



10 



so 
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TFC=-^ 
W 



avec 



xM 



Dans cette relation : 



W repr^sente le nombre de faux contours maximum th6orique le long d'une grille dans la direction de detection DD 
75 pour rimage consld6r6e. ce nombre W dtant dgal k 



N repr^sente le nombre de points ou de colonnes dans I'lmage consid6r6e ; 
R represents le pas de la grille determine pr6c6demment ; 

M repr6sente le nombre de pixels dans la direction orthogonale h la direction de la detection. 



Le facteur de quality pr6cjt6 TFC repr6sente ainsi la somme des effets de faux contours normalises sur I'lmage con- 
sid^ree. 

[0087] On a ainsI ddcrit un proc^de de controle de la qualite d'images numeriques diffusSes particulierement per- 
formant, dans la mesure o£i s'6cartant des proc6d6s d'analyse et de contrdle de Tart anterieur, celui-ci permet un 

30 contr6le de qualit6 en temps r6el, le temps de calcul pouvant 6tre rendu sensiblement inf6rleur k celui de la dur6e 
d'une image ou de la frequence image d'images de t6l6vision, alors que. d'autre part, ce controle de qualite peut dtre 
realise en I'absence de toute perturbation du service de teiediffusion par exemple. En outre, un autre point particulie- 
rement remarquable consiste en ce que le processus de contr6le est realise en I'absence de toute image de reference. 
En consequence, le proc6de, objet de la presente invention, peut §tre mis en oeuvre pour la sun^eillance de la diffusion 

35 ou de la teiediffusion d'images TV alors que le facteur de qualite etabli est representatif de la qualite finale des se- 
quences d'images diffusees. 



Revendications 

1. Procede de controle de la qualite d'images numeriques diffusees, chaque image numerique etant codee par blocs 
sous forme de pixels d'image arranges en lignes et en colonnes de pixels d'image, k chaque pixel d'image etant 
associee une variable de luminance et au moins deux variables de chrominance, caracterise en ce que ledit pro- 
cede consiste au moins : 



- k deiecter, suivant au moins une direction de detection, enlre chaque couple de pixels consecutifs selon cette 
direction de detection, la presence d'un faux contour potentlel sur au moins I'une des variables de luminance, 
respectivement de chrominance, de fagon k definir en fonction de I'existenca d'un faux contour potentlel et 
de la position de chaque couple de pixels considere un masque des faux contours potentials ; 

50 - & determiner, dans cette direction de detection, par accumulation, la presence d'une grille parasite de codage, 

succession de faux contours, s'etendant sensiblement periodiquement dans cette direction de detection ; 

- k determiner, k partir de la quantlte de faux contours constituant ladite grille parasite, un facteur de qualite 
des images numeriques diffusees. 

55 2. Procede selon la revendication 1 , caracterise en ce que ladite etape consistent k detecter la presence d'un faux 
contour potentlel entre chaque couple de pixels consecutifs selon la direction de detection, consiste, sur au moins 
un ou plusieurs alignements successifs de pixels selon la direction de detection : 
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d ddfinir, pour tout couple de pixels cons6cutifs de rimage, un domaine de voisinage bomd par un nombre 
ddtermind de lignes et de colonnes de pixels, ledit domaine de voisinage Incluant (edit couple de pixels 
cons6cutifs ; 

^ mesurer, entre les pixels constltutifs de ce couple de pixels consScutifs. I'^cart de la variable de luminance 
respectivement de chrominance associ^e k chacun de ces pixels, cet 6cart 6tant reprdsentatif d'un effet de 
contraste entre ces pixels cons6cutifs ; 

k mesurer, dans la direction de detection, un param^tre d'actlvitd spatiale relative de I'image vis-d-vis des 
pixels du voisinage antdrieur et postdrieur au couple de pixels consdcutifs par comparaison de la variable de 
luminance des pixels ant^rieurs et postdrieurs k ce couple de pixels cons^cutifs ; 

k 6tablir, k partir d'une comparaison de I'dcart de la variable de luminance respectivement de chrominance et 
d'une loi de detection spatiale spdcifique en fonction de ce param^tre d'activitd spatiale relative, une variable 
binaire Indicative de la presence respectivement de I'absence d'un faux contour potentiel pour le couple de 

pixels consid6r6 ; 

k 6tablir pour Tensemble de I'image, pour chaque couple de pixels consdcutifs, ledit masque des faux contours 
potentlels de I'image. 

Procddd seion I'une des revendications 1 ou 2, caract6ris6 en ce que Tdtape conststant k ddtemniner par accu- 
mulation, dans la direction de detection, la presence d'une grille parasite de codage comprend au moins, k partir 
du masque des faux contours potentlels, les stapes conslstant k : 

determiner par accumulation, sur une direction perpendiculaire k iadite direction de detection, de I'ensemble 
des variables binaires indicatives de la presence respectivement de I'absence de faux contours potentlels 
pour tous les alignements de pixels dans cette direction de detection, I'ensemble des valeurs accumul^es 
constituant un vecteur de dimension N, N 6tant repr6sentatif du nombre d'alignement de pixels dans Iadite 
direction de detection ; 

determiner les indices ou rang de ces alignements de pixels par comparaison des composantes dudit vecteur 
vis-^-vis d'une valeur de seull pour lesquels un faux contour potentiel s'^tend sur cet alignement de pixels 
dans Iadite direction perpendiculaire, ce qui permet de conserver les composantes d'indice determine prd* 
sentant une occurrence maximale espac^es d'une distance au moins 6gale k la somme du voisinage ant^rieur 
et post^rieur au couple de pixels cons^cutifs. 

Proc6dd selon la revendication 3, caractdrisd en ce que ce!ui-ci comporte en outre une dtape de determination 
du pas de la grille parasite conslstant, k partir des indices ou rang de ces alignements de pixels : 

k etablir un histogramme des Intervalles d'indices corr espondant k la difference entre deux indices consecutif s 

'i = "i-"i.i 

Hi„t = {'il 

k determiner, k partir d'une loi de repartition desdits intervalles, le pas R de la grille parasite defini comme 
I'inten/alle de rang donne pour lequel Iadite loi de repartition presente un maximum. 

Procede selon les revendications 3 et 4. caracterise en ce que Iadite etape conslstant k determiner les indices ou 
rang des alignements de pixels dans la direction de detection consiste, k partir des indices des composantes dudit 
vecteur, k discriminer les indices specifiques dont le pas est sensiblement egal k la valeur R. 

Procede selon Tune des revendications 1 k 5, caractdrise en ce que retape conslstant k detemnlner ledit facteur 
de qualite des images numehques diffusees consists, k partir desdits indices specifiques : 

- k calcuier la quantite Q des effets de faux contours, Iadite quantite verlfiant la relation : 

ioO 
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Ai d6signant les composantes du vecteur de dimension N constitu6 par Tensemble des valeurs accumul6es ; 
- k calculer ledit facteur de quality d6fini comme un taux de faux contours TFC pour I'image consid6r6e, le taux 
de faux contours v^rifiant la relation : 

^ TFC = G/W 

relation selon laquelle 

10 W reprdsente le nombre de faux contours tli6oriques maximum sur Timage dans la direction de detection, avec 

N reprdsentant le nombre de pixels dans la direction de detection ; 
R repr6sentant le pas de la grille parasite ; 

M repr^sentant nombre de pixels dans la direction orthogonale k la direction de detection. 
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FIG. 2b. 
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